home *** CD-ROM | disk | FTP | other *** search
/ The CICA Windows Explosion! / The CICA Windows Explosion! - Disc 2.iso / programr / eckelt01.zip / 14 / SET.H < prev    next >
C/C++ Source or Header  |  1995-02-23  |  3KB  |  92 lines
  1. // File from page 610 in "Thinking in C++" by Bruce Eckel
  2. //////////////////////////////////////////////////
  3. // From the compressed package ECKELT01.ZIP 2/21/95
  4. // Copyright (c) Bruce Eckel, 1995 
  5. // Source code file from the book "Thinking in C++", 
  6. // Prentice Hall, 1995, ISBN: 0-13-917709-4
  7. // All rights reserved EXCEPT as allowed by the following 
  8. // statements: You may freely use this file for your own 
  9. // work, including modifications and distribution in 
  10. // executable form only. You may copy and distribute this 
  11. // file, as long as it is only distributed in the complete 
  12. // (compressed) package with the other files from this 
  13. // book and you do not remove this copyright and notice. 
  14. // You may not distribute modified versions of the source 
  15. // code in this package. This package may be freely placed 
  16. // on bulletin boards, internet nodes, shareware disks and 
  17. // product vendor disks. You may not use this file in 
  18. // printed media without the express permission of the 
  19. // author. Bruce Eckel makes no 
  20. // representation about the suitability of this software 
  21. // for any purpose. It is provided "as is" without express 
  22. // or implied warranty of any kind. The entire risk as to 
  23. // the quality and performance of the software is with 
  24. // you. Should the software prove defective, you assume 
  25. // the cost of all necessary servicing, repair, or 
  26. // correction. 
  27. // If you think you've found an error, please 
  28. // email all modified files with loudly commented changes 
  29. // to: eckel@aol.com (please use the same 
  30. // address for non-code errors found in the book).
  31. //////////////////////////////////////////////////
  32.  
  33. //: SET.H -- Each entry in a set is unique
  34. #ifndef SET_H_
  35. #define SET_H_
  36. #include "..\14\vector.h"
  37. #include <assert.h>
  38.  
  39. template<class Type>
  40. class set {
  41.   vector<Type> elem;
  42.   int max;
  43.   int lastindex; // Efficiency tool
  44.   int within(const Type& e) {
  45.     // Requires Type::operator== :
  46.     for(lastindex = 0; lastindex < max;
  47.         lastindex++)
  48.       if(elem[lastindex]->operator==(e))
  49.         return lastindex;
  50.     return -1;
  51.   }
  52.   // Prevent assignment & copy-construction:
  53.   void operator=(set&);
  54.   set(set&);
  55. public:
  56.   set() : max(0), lastindex(0) {}
  57.   void add(const Type&);
  58.   int contains(const Type&);
  59.   // Where is it in the set?:
  60.   int index(const Type& e);
  61.   Type& operator[] (int index) {
  62.     // No check for shipping application:
  63.     assert(index >= 0 && index < max);
  64.     return *elem[index];
  65.   }
  66.   int length() const { return max; }
  67. };
  68.  
  69. template<class Type> void
  70. set<Type>::add(const Type& e) {
  71.   if(!contains(e)) {
  72.     elem[max] = new Type(e);//Copy-constructor
  73.     max++;
  74.   }
  75. }
  76.  
  77. template<class Type> int
  78. set<Type>::contains(const Type& e) {
  79.   return within(e) != -1;
  80. }
  81.  
  82. template<class Type> int
  83. set<Type>::index(const Type& e) {
  84.   // Prevent a new search if possible:
  85.   if(elem[lastindex]->operator!=(e)) {
  86.     int ind = within(e);
  87.     assert(ind != -1); // Must know it's inside
  88.   }
  89.   return lastindex;
  90. }
  91. #endif // SET_H_
  92.